Allocating a Server to Job Families with Set up Times

We consider the problem of allocating a single server to classes of jobs with random service times Each class of jobs possesses a holding cost rate general service distribution and a set up time and designates both a job family and a subtype within the family The set up time is required to e ect a switch from a job of one family to another The objective is to minimize the expected cost due to the waiting of jobs and the switching of the server We partially characterize an optimal policy